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JPO and INPIT are not responsible for any 
damages caused by the use of this translation. 

1. This document has been translated by computer. So the translation may not reflect the 
original precisely. 

2 **** s h ows the word which can not be translated. 
3. In the drawings, any words are not translated. 

CLAIMS 
[Claim(s)] 

[Claim 1]ln a way describe a relation of a chrominance signal value before and 
behind conversion using a multi-dimension look-up table, and interpolation 
operation performs convert colors with the look-up table, A main multi-dimension 
look-up table holding an output value over an input value corresponding to a lattice 
point which divided space of a chrominance signal value of an input and was made 
according to this division, By dividing further a field surrounded at a lattice point of 
this main multi-dimension look-up table, and using a submulti-dimension look-up 
table holding an output value over an input corresponding to a lattice point made 
according to this division, In a field in which a submulti-dimension look-up table 
does not exist. A color conversion method calculating an output value, respectively 
and realizing convert colors from a lattice point of a submulti-dimension look-up 
table from a lattice point of a main multi-dimension look-up table in a field in which a 
submulti-dimension look-up table exists. 

[Claim 2]A relation of a chrominance signal value before and behind conversion is 
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described using a multi-dimension look-up table, They are the look-up table and a 
device which performs convert colors by interpolation operation, Space of an input 
means and a chrominance signal value of an input which input a chrominance 
signal value used as an object to change is divided, A main multi-dimension 
look-up table memory measure which holds an output value over an input value 
corresponding to a lattice point made according to this division as a main 
multi-dimension look-up table, A field surrounded at a lattice point in this main 
multi-dimension look-up table is divided further, A field surrounded at a lattice point 
of a submulti-dimension look-up table memory measure which holds an output 
value over an input value of a lattice point made according to this division as a 
submulti-dimension look-up table, and said main multi-dimension look-up table, 
Submulti-dimension look-up table management data which described a 
correspondence relation with said submulti-dimension look-up table, A 
submulti-dimension look-up table management data memory measure to hold, a 
multi-dimension look-up table reference means which determines a reference part 
of a multi-dimension look-up table corresponding to a chrominance signal value 
inputted by said input means, and said submulti-dimension look-up table 
management data are referred to, A reference part determined by a 
multi-dimension look-up table selecting means and a multi-dimension look-up table 
reference means which determine a multi-dimension look-up table used for 
determination of an output value, Information on a multi-dimension look-up table 
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with a selected multi-dimension look-up table selecting means is used, A color 
converter having an output-value determination means to determine a chrominance 
signal value of an output, from a multi-dimension look-up table memorized by either 
a main multi-dimension look-up table memory measure or submulti-dimension 
look-up table memory measure. 

DETAILED DESCRIPTION 

[Detailed Description of the Invention] 
[0001] 

[Field of the lnvention]This invention describes the relation between the 
chrominance signal value before conversion, and the chrominance signal value 
after conversion using a multi-dimension look-up table in convert colors, and 
relates to the look-up table and the way interpolating calculation operation performs 
convert colors. 
[0002] 

[Description of the Prior Art]Conventionally, the relation of two color spaces was 

described using the multi-dimension look-up table (in this specification, a look-up 

table is called LUT for short), and the LUT and the way interpolation operation 

performs convert colors have been enforced. The method of a color space 

conversion turning into complicated nonlinear transformation generally in many 

cases, and using multi-dimension LUT is one of the effective means. On the lattice 
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point corresponding to the signal value of an input, multi-dimension LUT is stored in 
the form of holding the signal value of an output. 

[0003] Drawing 5 is a figure explaining the lattice point of multi-dimension LUT, and 
the relation of the output value stored there. The chrominance signal value (alpha, 
beta, gamma) of the color space of an output is held at the lattice point 
corresponding to the chrominance signal value (X2, Y2, 0) of the color space of an 
input. That is, by these convert colors, the input value (X2, Y2, 0) shows that it is 
changed into an output value (alpha, beta, gamma). Although one output value was 
shown in the figure, all the lattice points have an output value actually. 
[0004]Although this example shows the conversion to the three dimension [ three 
dimension ], there is no restriction in a dimensionality to an input and an output. 
Although convert colors can be performed correctly, without performing 
interpolation calculation if multi-dimension LUT can have a lattice point 
corresponding to the combination of all the values which can be taken as an input, 
For example, supposing it sets input color space to CMYK and has all the 
combination of an interval 1%, the total of the number of lattice points turns into a 
huge number of 101 4 =1 04060401 point, and an immense storage capacity is 
needed for storing this multi-dimension LUT. Therefore, in multi-dimension LUT, 
the chrominance signal of the input was divided with the constant interval, only the 
lattice point corresponding to the divided chrominance signal was stored, and the 
method of calculating the value after conversion by interpolation calculation from a 
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surrounding lattice point from the input which does not correspond to a lattice point 
is taken. 

[0005]The number of the lattice points which need to be stored if input color space 
is set to CMYK like the point and division of a chrominance signal is made into an 
interval 10% will be 11 4 =14641 point. In this case, to the input value, for example, 
15 etc.% etc., which is not a lattice point, an output value is acquired from 
interpolation calculation using the value on 10% and 20% of each lattice point. 
[0006]By this method, the accuracy of convert colors is greatly influenced by the 
interval of division of a color space. The number of partitions of each axis of a color 
space is small, if the relation between input and output is a high relation of 
nonlinearity, the error produced in the case of interpolation calculation will become 
large, and the accuracy of conversion will fall. However, since a storage capacity 
required to store the LUT would increase quickly if the number of partitions of each 
axis is increased in multi-dimension LUT, there was a problem that the accuracy of 
the convert colors using multi-dimension LUT will be restricted by the storage 
capacity which can store multi-dimension LUT. 
[0007] 

[Problem(s) to be Solved by the InventionJThis invention is made in view of the 
problem of a Prior art mentioned above, and is a thing. 

It is providing the color conversion method and color converter which can improve 
color conversion accuracy, suppressing the increase in the storage capacity which 
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stores the purpose. 

[0008] 

[Means for Solving the Problem]ln order to attain a technical problem mentioned 
above, a means which this invention provides, First, in a way describe a relation of 
a chrominance signal value before and behind conversion using a multi-dimension 
look-up table, and interpolation operation performs convert colors with the look-up 
table as shown in claim 1, A main multi-dimension look-up table holding an output 
value over an input value corresponding to a lattice point which divided space of a 
chrominance signal value of an input and was made according to this division, By 
dividing further a field surrounded at a lattice point of this main multi-dimension 
look-up table, and using a submulti-dimension look-up table holding an output 
value over an input corresponding to a lattice point made according to this division, 
In a field in which a submulti-dimension look-up table does not exist. From a lattice 
point of a main multi-dimension look-up table, it is a color conversion method 
calculating an output value, respectively and realizing convert colors from a lattice 
point of a submulti-dimension look-up table in a field in which a submulti-dimension 
look-up table exists. 

[0009]lt is desirable from a reason of ** it is generally simpler to divide division of a 
color space of an input with a constant interval about main multi-dimension LUT, 
and is intelligible here, and calculation of an address with which a lattice point is 
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stored is also easy. However, it may be a case where an interval of division of a 
color space of an input of main multi-dimension LUT is not fixed. In that case, this 
invention is applicable by taking measures against preparing structure which can 
compute an address with which a lattice point is stored, for example etc. 
[0010]As shown in claim 2, a relation of a chrominance signal value before and 
behind conversion is described using a multi-dimension look-up table, They are the 
look-up table and a device which performs convert colors by interpolation operation, 
Space of an input means and a chrominance signal value of an input which input a 
chrominance signal value used as an object to change is divided, A main 
multi-dimension look-up table memory measure which holds an output value over 
an input value corresponding to a lattice point made according to this division as a 
main multi-dimension look-up table, A field surrounded at a lattice point in this main 
multi-dimension look-up table is divided further, A field surrounded at a lattice point 
of a submulti-dimension look-up table memory measure which holds an output 
value over an input value of a lattice point made according to this division as a 
submulti-dimension look-up table, and said main multi-dimension look-up table, 
Submulti-dimension look-up table management data which described a 
correspondence relation with said submulti-dimension look-up table, A 
submulti-dimension look-up table management data memory measure to hold, a 
multi-dimension look-up table reference means which determines a reference part 
of a multi-dimension look-up table corresponding to a chrominance signal value 

7/14 



Japanese Publication number : 2002- 354276A 

inputted by said input means, and said submulti-dimension look-up table 
management data are referred to, A reference part determined by a 
multi-dimension look-up table selecting means and a multi-dimension look-up table 
reference means which determine a multi-dimension look-up table used for 
determination of an output value, Information on a multi-dimension look-up table 
with a selected multi-dimension look-up table selecting means is used, It is a color 
converter having an output-value determination means to determine a chrominance 
signal value of an output, from a multi-dimension look-up table memorized by either 
a main multi-dimension look-up table memory measure or submulti-dimension 
look-up table memory measure. 

[001 1 ]lt is desirable from a reason of ** it is generally simpler to divide division of a 
color space of an input with a constant interval about main multi-dimension LUT, 
and is intelligible here, and calculation of an address with which a lattice point is 
stored is also easy. However, it may be a case where an interval of division of a 
color space of an input of main multi-dimension LUT is not fixed. In that case, this 
invention is applicable by taking measures against preparing structure which can 
compute an address with which a lattice point is stored, for example etc. A 
"multi-dimension look-up table" as used in the field of a claim points out a look-up 
table group containing a main multi-dimension look-up table and one or more 
submulti-dimension look-up tables. 
[0012] 
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[Embodiment of the lnvention] Drawing 1 is a block diagram showing an example of 
the color converter concerning this invention. As for CPU and 4, in the figure, 1 is 
[ an external storage and 6 ] the monitors of CRT etc. an I/O interface and 5 input 
devices, such as a keyboard, two memories, and 3. 

[001 3]!t is for the input devices 1 1, such as a keyboard's, inputting the chrominance 
signal of the input used as the candidate for conversion, or choosing various data 
recorded on the external storage etc. in the form of a file. The memory 2 is for 
holding the variable etc. which are needed by processing by CPU3 besides 
multi-dimension LUT read from the inputted chrominance signal for conversion, 
and the external storage. 

[0014]CPU3 performs the following processing while controlling each device based 
on work of software. 

[001 5]1) Generate an address required to refer to multi-dimension LUT from the 
input value for [ which was inputted ] conversion. 2) Judge whether with reference 
to submulti-dimension LUT management data, the field surrounded at the lattice 
point used when changing an input value has submulti-dimension LUT. 3) 
Calculate the output value after conversion by performing interpolating calculation 
to the data held at main multi-dimension LUT or submulti-dimension LUT. 
[0016]The external storage 5 is the memory storage which can be written, and is for 
holding multi-dimension LUT required for conversion, and holding a conversion 
result. It is for the monitor 6 displaying progress and the conversion result of 
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conversion, and other required information. 

[0017]Next, the example of processing of this embodiment is explained based on 
the flow chart of drawing 3 . In this example, the chrominance signal of an input 
should not necessarily be limited as space of a chrominance signal, although RGB 
and the chrominance signal of an output are explained as XYZ, and anything may 
be used. For example, CMYK, CIELAB, etc. are raised. About a chrominance 
signal peculiar [ like / CMYK, RGB, etc. ] to a device, quantity like throats, such as a 
halftone dot area rate, ink quantity, a toner amount or driver voltage, and a device, 
may be shown. 

[0018]ln this example, a number is regularly assigned to the small region 

surrounded in the lattice point of main multi-dimension LUT, and the arrangement 

which has as an element a data structure shown in drawing 4 is used as 

submulti-dimension LUT management data which describes the relation between 

the number and the number of submulti-dimension LUT. The example of 

numbering of a field is also simultaneously shown in drawing 4 . 

[0019](1) 101] of the reading [flow chart of multi-dimension LUT 

Main multi-dimension LUT memorized by the external storage 5, 

submulti-dimension LUT groups, and submulti-dimension LUT management data 

are read into the memory 2 via the interface 4. 

(2) 102] of the reading [flow chart of a conversion object color signal 

The file which recorded the chrominance signal which is the target of conversion is 
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read into the memory 2 from an external storage via the interface 4. 

[0020](3) It is calculation [103 of a flow chart] about a main multi-dimension LUT 

reference position. 

The address in the memory in which the lattice point referred to when calculating 
the number of partitions of main multi-dimension LUT read in the memory to an 
input chrominance signal value and an output value is stored is calculated. When 
an input value is not a value which is in agreement at the lattice point of 
multi-dimension LUT, all the addresses of the lattice point of the circumference 
which is needed by interpolation calculation are calculated. It is premised on the 
case of main multi-dimension LUT which has divided the color space of the input 
with the constant interval in the explanation here. 

[0021 ](4) Judge existence of submulti-dimension LUT and it is output-value 
calculation ([104-106] of a flow chart). 

It is judged whether with reference to submulti-dimension LUT management data, 
subspace including the inputted chrominance signal for conversion has 
submulti-dimension LUT. When submulti-dimension LUT does not exist, an output 
value is calculated with reference to the value described by main multi-dimension 
LUT. When submulti-dimension LUT exists, an output value is calculated with 
reference to submulti-dimension LUT shown with submulti-dimension LUT 
management data. Generally, this calculation may use a method like a throat other 
than this about an interpolation method, although it realizes in the form of a 
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weighting average over a surrounding lattice point. 

[0022](5) Preservation of a result, a display [107 of a flow chart] 

The chrominance signal value in the color space after the conversion obtained as a 

result of conversion is displayed on the monitor 6. This result is recorded on the 

external storage 5. 

[0023]As mentioned above, although one embodiment of this invention was 
described, the modification shown in the following which does not deviate from the 
main point of this invention can be considered. 

[0024](1) It is made to carry out the direct entry of the input value of the 
chrominance signal which is the target of conversion from input devices, such as a 
keyboard. 

(2) Run the program which generates the arbitrary chrominance signals in the color 
space of an input side on CPU, and it is good also considering the data as an input. 
[0025](3) Multi-dimension LUT which divided further the field surrounded at the 
lattice point of submulti-dimension LUT may be held, and not only the two-layer 
structure of main multi-dimension LUT and submulti-dimension LUT but two or 
more layer structure may be built. 

(4) Main multi-dimension LUT, and the submulti-dimension LUT groups and 
submulti-dimension LUT management data which accompany it may be stored not 
as a respectively different file but as one file. 
[0026] 
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[Effect of the lnvention]According to the color conversion method of this invention, 
the color conversion accuracy of the arbitrary fields of a color space can be raised 
by using the submulti-dimension LUT groups which divided further a part of 
multi-dimension LUT used for convert colors, without making the capacity for 
memorizing multi-dimension LUT increase substantially. When it sees by the field 
of a color where thereby more high accuracy is demanded, and human being's eye, 
the color conversion accuracy of the field of a sensitive color, etc. can be improved 
in the difference of a color. 

DESCRIPTION OF DRAWINGS 

[Brief Description of the Drawings] 

[Drawing 1] lt is a block diagram showing an example of the color converter in 
connection with this invention. 

[Drawing 2] lt is a functional block diagram explaining the function concerning an 
example of the color converter in connection with this invention. 
[Drawing 3] lt is a flow chart explaining an example of processing of the color 
converter in connection with this invention. 

[Drawing 4] lt is a figure explaining an example of submulti-dimension LUT 
management data. 

[Drawing 5] lt is a key map explaining the structure of multi-dimension LUT. 

[Drawing 6] lt is an explanatory view showing the relation between main 
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multi-dimension LUT and submulti-dimension LUT. 
[Description of Notations] 

1 .. Input devices, such as a keyboard 

2 .. Memory 

3 .. CPU 

4 .. Interface 

5 External storage 

6 Monitor 
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